1) Sth Macedonian Mathematical Olympiad of L000: 


Prove that éf m:s = 000°" 


: where 
Gye cnlese Ys 
m,°S : 3 Then the equation =m “ae sy 223 


has no caleger solution. 


2) 2000 Math Ol mptad of Iveland: 
I$ $x) = Sx!? 418x"4+ Jax, find the least 
positive inleger a suth thal 65 divides £00 


foy every inleger x, 
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i Trlroduct ton 


Te subjedt matte? of this paper ¢s Lwo Mathemalical 
Olympcad peoblems Com the year 2000. 
“The Seat problem , listed below as PROBLEM{ 
Was Fealured tn. the 2000 Macedonian Mathemaliel 
Olympéad. 
The second problem » PROBLEM2 , was part ef the 
13th Trrsh Mathematical Olympiad of 2000. 


Let us stote the Zwo peoblems: 


PROBLEM 1 
ee 


Sth MACEDONIAN MATHEMATICAL OLYMPIAD oF 2000 
Problem #4 : Prove that if mess Bion? 


; where 


m,seZ ; then the epuation 


mx = sy'=3 has no solution on Z, 


PROBLEMZ 
(3 th TRISH MATHEMATICAL OLYMPIAP 
May 6, 2000 
Time: G mouse 2 
voblem#3: Let (x)= Dx + 13x + 4ax, 
find fhe least osilive inkeger a such that 
65 divider £(x) for evely tnleger x 


fo PROBLEMZ in Section 6, we 


lution 
i aera a= 63 is the smallest suvh positive 


ént eger. 


1. Introduction /page2) 
PROBLEM 1 cs published in. the November 2004 cssue 
of the journal CRUX MATHEMATICORUM ; cssue No T; 
Volume 30, on page 4iy, 

PROBLEM2 5 published oa the December 
2004 rssue of CRUX; issue No? » Volume 30, page 377. 


a. this papers Results 1-5 
perlain f> PROBLEMS : 


There Ove Rive resubts 


Resubf 1 and Resuff2 


Result t 
divisible by 3; a eZX. amd 


lel a be om” enbege? not 
a #0 (mod3) _ And lef nde @ non-negalive 
K a positive odd inleger; 
K zL(mod2 


even inbege/ amd 
Wem 3 VEO yn 20 (mod 2 ; vem 4 


a" = {{mod2) : 


(«e) TF a =2(mod3) 5 aX 4.2(mod3) 
Civ) If 9 2 L(med3); a =4(mod3) 


1. Thivoduclion 


We prove Result in Seclton2. Chen , tr Seclion3, 


using Resulf1 | we present a proof Zo ResuLfZ : 


Let b amd ¢ be fixed (or given) posilive clegers , 
with b beng congruent fo 2lmel3); and c being 
odd > ob, rez’. b =2(mod3), and C21 (modZ) 
Moreover, lef d4 and dp be talege? ui rors of fhe 
(abege/ eg 5 sur thal dy-dy = b* 


Gonsider the 2-vovriable epualion , 


d4' = 8 do* yrs 3... 
has no (nlege? solution 


“Then ) th is eguation 


Note thal Resublf2 genevazes PROBLEM 4 
‘The hy pothesis in. PROBLEM1 cs a special ate 

of She hy pothesis of Resu@ 2 . Tndeed , : o 
the case b= 2000 22 (med3) and c = 2001 ailm 


The next thee resudts are in connection fo PROBLEMZ 


Result 3 slaled below ) cs the well Known theorem in, 


V\umbe? theory ; Known as Feymals Little Theorem. 


We slate it without proof. 


Resull3 ( Fermal ; Letle Cheore m) 


Let a4 be an odd prime numb? 5 ons lef a 
ye am integer’ not divirtle by Che prime P; 
ae Z and agol(madp) (or equivalently, since 
)Pp)= \). “Then ; 


P is & prime » g.c.d (a 


-4 
re = L(modp) ; 
Tn posticulae , 
(i) Gp pee a, SA bmoas) 


(il) Foe p= 1s : a? 31 (modi3) 


\We use Reubl3 tr the solution fo PROBLEM2 


in Sedioné. 


Thteoduction 


Next We hove, 


Resubt4 
let S be the set of all inleger solution 


pairs fo the 2-variable linear egualion , 


by = 13x +8. E 
S={ my |xyeZs ond By = 13x PJ. 
e seh S' can be desuiibed n lePms of 


Then ) th 
one inleger” pavameder Tr 
Sc {cxy)| (x9) = (5t-16, {3t-40); fe Z| 
f=0, £4,t2,-:. : 


Che solution set S consists of abl pairs (x) 
of the form ; 

Cx = (5st-\6, 13¢-40)5 wheve a4 can 

be ony integer; CE; C= 0, AEDS, oa 


We prove Resu@l4 cn Section 4, 


6 
Th troduction pee 


Tn Seclton5 ; using Resufl4 ) We eslablish 
Resubf 5 : 


ResuhlS 
let T be the sed of all integers Vv suth 
that va 5y =13x+9; for some rategers x and 45 
T= 4 ve Z and Va y= 13x+ 85 for x yezZ) 
Then 5 V consists of all tnlegees of the form 


65-2005 where f can be Omy inleger : 


TafvlveZ and v = 65t-200; Fev; 


r=-0,tt,t2, +3,-- ° 


Tr Section 6: using Resull2 and Resublf5; 
we present a Solution fe PROBLEM2. We show 
that the answer fo PROBLEM2 cs a=63. 


Section 2: Proof of Result4 


Ci) Xn A£#O0(mod 3); we have 2 = 1 oY 2{mod 3) 
If a s4(mod3), then a Slt 21 (mod). 
And i€ a&2(mod3), ars 222.224 = 4(mod3) a 


(i) n cr a non-nega lve calege? ; n= 2p >peZ, 
£20. Sine peo, ct is clea that ales an 
inlege? sine REZ Q Fe Z. ; and a! £0 (mod3) scree 
lL ni 29 9 2 Q <O|med3) 
We awe, a =@ =(a ) = 1 (mod 3) x 


by padt li), 
in view of aF AW(mod3) 
Cay ioe Ee anes) posrlive inleged ; We. howe 
k= 2wth; weZ and w20. 
Kg = basa (modd) 
We have : OQ 26 -~Q:-a=z Saimlon 
Sing AW ts am Wen non-nega live inbeged amd 2h 
2 5 in vi = 2 £0 (mol3). 
thus > by past (i), ae 1 (mod 3); in view of a. a 
('V) We howe, aX= ana 3 ba 2A 2d [mod3) M 
Z 


by part li) 


Gection3: Proof of Resubtz page 8 


We hawe : 
b,c eZ"; b 32 (mod3) and ¢21(mod2). 
Pind ) d4-d> = ae wilh di, de em. (1) 
And the epualion, na 
dy x" = dary" = 35 XY eZ 


first , observe that the equation a (1) cannot 
have QO solution with *Y = O(mod3); a Solulton with 

at \east ome of x, Y being diveible by 3. 

% see This , nole that From (1) if follows that 


bo 3 2° (mod3) 
ae Z {@) 
cbeZ, b22(modd), C = 1 (mod2) ) 

Buk then , sence Cc (fs an odd pos¢ five énlege? ; tt 
Follows Rom Resuéfiled) That, 

} © = 2(mod3) § (3) 
fom (3) amd (2) , 
Pe =? (mod 35 : 
And sence (by (0), dy-da=b5 


we have, dyed = 2(mod3) 


iiela?, dyd2 £O(med3) 


Bye oe a prime ; di #0 aud dz £0(mod3) 


(4) 


Seclion 3: Foot of Resubl? 


Now , bak Zo ne observation thal the 
equation tn (1) conol hove am integer solution 
(x/4) with *xY =0 (mod 3). 
Indeed, if x 20 (mos3) 5 Then -do-y* = 0 (mod3) , 
as ¢t easily follows From (4). 
But then, sine dp x Ofmods) by (¥; ~dq-42.0 (mod 3) 
Cmplies that > divides ys and thus 3 divides y. 
Same cdgument if 4 = p(mod3): (1) implies that 
y% mut alse be divisible by 3 (sin 4 £ 0(mod3) by (4)) 


We ave shoun Hat i *yY = 0(mod 3), then 
% BY = 0 (mod); Whidh imylies That the left-hand 
side of the equa lion tn (1) a divisible 
by A; om jaapostibility » Sere the Péght - hamd side 
of (HQ equal fo 3. 
We have shown that (1) implies: 
xy F 0(mod3) =p x Folmod3)anb y # Ofmal3) 
5 


Sint 375 prime 


Therefove > (5) furthe? implies that 
x sy's L (mod3)| (6) 


Section3: Proof of ResuffZ 


Rom (6) and (4) we Fur thea aotain , 


d,-t - dol = 0(mod3) ; 

dy 242 fonod3) | (7) 

Nene, ct follows Vom (7) that, 
da-da 2 dyedy 3 (cy)* ZA (mod 3) 5 


sine OA #0(mo33) (ay (4)) amd 
by Resubf 10) 


(2) 


Clearly pwe have a contradiction : 
Tn (9) we have d-d2 = {(med3), 
while 1 (T) we have dada & 2(mod3). 
This proves that the equation (4) 
jas no inleger solufton, Mf 
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Seclion 4: Proof of Result 4 


We howe the equation, 
| — ig 
“ye Z& 
(a) fest, suffivency »We show that every pair (x.y) 
& the form (x,y) = (S¢-l6, 134-40); Le Z, 


fs a Soaution fo (D 


Indeed: Sy = 5(13£-40) = 65£- 200 


Dns axa Se (3(50-16) +P = 656-(13)(16)+P 
= 65¢- 207+F 
2 65£-20=5Y L- 


(b) Next, necenity: We show tat if (%y) oa 
solution paiv fo (1)> then 
X= 5t-16 ams Y =130-40; for Some te ed 


Wwe have (1) ep) Y= axx8 ! 
*Y € Za 
40 3 : 
” [oe ep 
adi 
O? equivalently ; 


Section: Poot of Rell ee 


= 3x+8. 
YaAt x y) 
ye ons x € Z. 


Axxl - 
5S 


<P yadn + =a 
ye Z, KEZ , and SuP. 2eZ| 
G=D Yalx +2 5 
yeZ, xEZ, ZEZs ond 3% 52-8 


yadarzy ye > XE) Ze; 


_ 52-8 ~ a : 
Rnd ' os vers a (22%) ; 
Onn S za = 
alse 248 =~feZ 


eas yadurzas yw ZEZs ond 
gu ghag ele Zs and eaten) 


ace Ya Ax > z=3t-8, x= Qz-0 ; 


wih te Z 

iis { y=2(a2-D RF 
fe 49) 

yo 4e- gfe UBE-B)-2b4 36-8 = it-t0| : 
{ ee ee x 5E~16 3 FES 
(x4) (str 16 ,43t-40) “ a 


=3t-8, X= at-a-t) 


SectionF: Poof of ResulS 


We. have the seh, 
T={ lve Z and vasy =18x+ 8; bs xyeZl 


We wish £6 show thal every element of Vv cr 
a the bm, Va 65 £— 200, foe some LEZ. 


Rest, lef us show that if v= 65¢-200, 6» teZ. 


Chen Vv ian element of T; ve Tl, 


Tndeed : Ve265L-20 = S(13t-Y0) = 656 -208+S 
= 13(5¢ -16) +8 


Uherefore 7 Va oY = {ax+&) where Y= 13¢-4¥oe 
omd xn st-16 eZ. 


Conversely » Suppose that veT. Uhm, by the definition 


of the set a we howe 
va Sy =13x+P; for some (xy)E ZX Z. 


By Rest 4 r integer pos (x, ¥) is 
ef the form; (x4) = (5-16, 130-40), fo? 
some tnlegee t; leZ. 


Ot herwlore, V= 5y = 5(13f ~40) = 65-200 
= 3x4Pa 13 (St-16)+ P= 690-200 


‘Che proof ts Tomplele a 


let A be the wt of all iniegeis a 


wih the property that f= 554 13x24 Fax 
ly 65; Rp all xe ZZ; 


iS divisible 


A=} alo eZ. ond Sex) = 5x! >. 13x 7+ Vane (4) 
rs divisible by 65 forall xeZ. 


Sine 652513, and 9 and 13 ate both primes, 


it Pllows Thats ee abereZ 
C(x) 3 = O(mos65) <P (foe 0 (mods) ans (2) 
ror abl (xe Sx) 3 0(mod 13) 


\n wew of (Z) amd (1); we have: 
A= a \oeZ amd $(x) = 25% > 4.13% 5. Qax = Ofmoss) 
for hl xeZZ., (3) 
(And also, $e 2 0fmiodtz for abl xeZ 


We will prove hog a sel A 


prs (conting consists all the inlegers of The 
rpovne ga GSI NM 


Gorm 
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Seclion 6 - Solution Zo PROBLEM2 
eee 


To de SO > lef us consider? eadh of the 
two congruences 3 the congruence Flx)= Ofmods), 


and the congruence f(x) = O(modl3). zfmeosd) 


13 5. 
ss = Bx 13x" +I AX= Ofmed, 
Rest - C(x) = 0 (mod 5) 
i x€Z. for afl xe, 


ep O+ 3x? 4Gax =o(nels 
ra 


Proll xe Zw 
$(nle 
52 Of m0d5), 12 4(mod5) 
gmd 13 = 3 (mod5) 
ay XKe (3x44a) selon 
{ OG) all xe 


Cleaely he last Congruence s true if Xz0(mod5) 
and @ fs any talege/ . fer the last Congruence 
tobe Swe for af KE; it is nece Siady 

ond Ssuffivien sufhuent thet 
x- (3x 44a) 20 (mods) { 
{alt xe path xafnel) 


Or equivalently (sine x £O(mods)) > 


Section 6: Solution fo PROBLEM2 


2x4 4.Ha = o(mod5) ; 
Ge th xe with ail 


by Resubll 3 (fermal s Little th.) (ti); we 
Ne con 
5 = i {mod5). Chus the above congruent 


\owe 
AG equivalent fo, 


cues u.0, = OCmods) | 

a. fe saul 
ED f (-Nae 2.(mods) 
a) Os Pers, 


We have shown that : 
feqi= ce [3x q¥ax = 0(mod5) 
wy xe Ze, 0824 


(4) 


j a= 3 (mods) 


0 


age 17, 
Section 6: Solution fo PROBLEM2 pA 
Se ee ie ee 


We work sinilasly in The case of the setond 
congruence : 
f(x) = 5x!4 13x54 Jax = Olmod 13); 
Yor ablf xe ; 067 
a= ; f{x)= x: (Sx! 4 13x749a)s O(mad13) i 
fo) a xeZs o€Z 
a=) { {(x) = x (ox"*5 ox? + 4a) = 0(mod B | 
for all xE ZZ 3 AE 


= = od\3) 
ep | fle 5*°+9a 20[m 
for all xEZZ, x FOlmodB), 2&Z 
C(x) e 5+4a 2 O(modi3) 


—P 
Z> o(mod |3) 
ly ReniQt (cit) Sv afl xe — 


Gq 2-528 ost sh 
av C 4a = g (mod (3) 


a0 4g a -P2 5(mosi3) 


| (10/40. z (40)(5) fred) | 


oe Ee soa 11 (mors | 


op 


Ov equivalently ; 
{ a alee) 
We Owe Shown that: 


Fld)s 5x'9 + 13x 24. dax 2O[mod I3) 
Yor a xEZZ 5; 26 


Bae ‘ 2 = H (most) | 


(5) 


\t follows fom (5). (4), ame (3); thad 
vt A= a| aeZ. , QS 3lmodH) and a2 M (most) 6) 


By rf deftachon of congruence , 
i G& =3(mod5) amd pesos 


gp fee 4 5ekg = t+ (3+ kaj 
fo Ki, Kz € ZZ 


aad + 5k, = UF13 ke; 
=D 
| | Sk, = (Skat Pj (7) 


For Kki,K2 EZ 


Gevlion 6: Solution to PRoiEm2 — CYEM 


A=3+5k, =444 13k 25 amd, 
Yor Ky, k2€ ZZ. 


Com Resust 5 > ¢& Pollows that since 
Sky =l3ke+8; 


ky= 132-40 amd ky = set, (@) 
(>) rome le ©. 


Consequently , From (F) amd (7); cf 


Follow that : 
a = d+ 5113t-4D) = 656+3-200 = 656-197 


= 13(5€-16) + 11 
— 65£ -208-+11=65¢-197 
We have proved thal the set A deswibed on page 14; 
consists plewsel y of the ‘nlegess of the fom 65E-197: 


A= | a| aeZ 5 ond a=65¢t-l9?3leZ 
F200; 24,2 255% 


Sectton 6+ Solulion fo PRoBLEMZ 
OE ee 


Whak is the smallest posilive inleged in Al 
Wie sef A POG” 65L -\IT P05 
Siz 34 253: 
t > 6S = St Ze 73; hence. 


For f2%5,--- 5 a rae: 
hus, Gy t=4 we ame : 


a 2 ©5411 260-197 
Qhe numbe? i, the smallest postlive 
nthe set A; ama it is 
PRoBLEM2 


inleges 


We answer 2 


